Combinatorics on words

Results: 179



#Item
101Combinatorics on words / Symbolic dynamics / Dynamical systems / Ergodic theory / Subshift of finite type / Von Neumann algebra / Sequence / Shift space / Finite topological space / Topology / Mathematics / General topology

NYJM Monographs Volume[removed]One-sided shift spaces over infinite

Add to Reading List

Source URL: www.kurims.kyoto-u.ac.jp

Language: English - Date: 2014-01-21 21:48:35
102Models of computation / Combinatorics / Computer science / Combinatorics on words / Deterministic finite automaton / Nondeterministic finite automaton / Regular language / String / Regular expression / Automata theory / Formal languages / Theoretical computer science

COMPUTER SCIENCE TRIPOS Part IA – 2014 – Paper 2 10 Discrete Mathematics (AMP) (a) For each symbol x in the alphabet Σ = {a, b, c}, let Ox be the language over Σ consisting of all strings that contain an odd number

Add to Reading List

Source URL: www.cl.cam.ac.uk

Language: English - Date: 2014-06-09 10:18:43
103Models of computation / Computer science / Mathematics / Combinatorics on words / Dynamic programming / Levenshtein distance / Levenshtein transducer / Finite state transducer / Regular language / Automata theory / Formal languages / Theoretical computer science

Fast Approximate Search in Large Dictionaries Stoyan Mihov∗ Klaus U. Schulz†

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-20 11:46:47
104Computing / Combinatorics / Models of computation / Grammar / Combinatorics on words / Finite state transducer / String / Regular language / Finite-state machine / Formal languages / Automata theory / Linguistics

Finite-State Non-Concatenative Morphotactics Kenneth R. Beesley and Lauri Karttunen [removed], [removed] arXiv:cs.CL[removed]v1 30 Jun 2000

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-02-15 07:09:25
105Models of computation / Combinatorics / Mathematics / Combinatorics on words / Finite state transducer / Natural language processing / Regular language / Finite-state machine / Regular expression / Formal languages / Automata theory / Theoretical computer science

Applications of Finite-State Transducers in Natural Language Processing Lauri Karttunen Xerox Research Centre Europe, 6, chemin de Maupertuis, F[removed]Meylan, France [removed]

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-01-27 11:18:56
106Infinite group theory / Combinatorics on words / Combinatorial group theory / Braid group / Knot theory / Residual property / Virtually / Nilpotent group / Presentation of a group / Abstract algebra / Group theory / Algebra

ON THE PURE VIRTUAL BRAID GROUP P V3 V. G.BARDAKOV, R. MIKHAILOV, V. V. VERSHININ, AND J. WU Abstract. We investigate various properties of the pure virtual braid group P V3 . Out of its presentation, we get a free produ

Add to Reading List

Source URL: www.math.nus.edu.sg

Language: English - Date: 2009-11-06 02:54:38
107Geometric group theory / Combinatorics on words / Hyperbolic group / Metric space / Ultralimit / Geometry / Metric geometry / Mathematics

Groups acting on tree-graded spaces and splittings of relatively hyperbolic groups Cornelia Drut¸u and Mark Sapir R-trees

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2006-05-30 13:36:00
108Combinatorics on words / Theoretical computer science / Applied mathematics / Regular language / String / Model theory / Structure / DFA minimization / Formal languages / Automata theory / Mathematics

On Languages Piecewise Testable in the Strict Sense James Rogers1 , Jeffrey Heinz2⋆ , Gil Bailey1 , Matt Edlefsen1 , Molly Visscher1 , David Wellcome1 , and Sean Wibel1 1

Add to Reading List

Source URL: cs.earlham.edu

Language: English - Date: 2011-01-08 11:43:23
109Formal languages / Combinatorics on words / Pattern matching / String matching algorithms / Automata theory / Regular expression / AWK / String / Algorithm / Computing / Software engineering / Software

Microsoft Word - Chapter 1

Add to Reading List

Source URL: igm.univ-mlv.fr

Language: English - Date: 2009-07-11 11:28:37
110Combinatorics on words / Coxeter group / Iwahori–Hecke algebra / Presentation of a group / Involution / Anglo-Saxon runes / Mathematics / Algebra / Representation theory

Hart, Sarah B. and Rowley, P.J[removed]Involution products in Coxeter groups. Journal of Group Theory 14 (2), pp[removed]ISSN[removed]Downloaded from: http://eprints.bbk.ac.uk/811/ Usage Guidelines Please refer to u

Add to Reading List

Source URL: eprints.bbk.ac.uk

Language: English - Date: 2013-05-24 07:51:21
UPDATE